Maximum entropy of random permutation set

نویسندگان

چکیده

Recently, a new type of set, called random permutation set (RPS), is proposed by considering all the permutations elements in certain set. For measuring uncertainty RPS, entropy RPS presented. However, maximum principle has not been discussed. To address this issue, paper presents RPS. The analytical solution and its PMF condition are proven Besides, numerical examples used to illustrate entropy. results show that compatible with Deng Shannon Moreover, order further apply practical fields, comparative analysis choice using entropy, also carried out.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Permutation Entropy for Random Binary Sequences

In this paper, we generalize the permutation entropy (PE) measure to binary sequences, which is based on Shannon’s entropy, and theoretically analyze this measure for random binary sequences. We deduce the theoretical value of PE for random binary sequences, which can be used to measure the randomness of binary sequences. We also reveal the relationship between this PE measure with other random...

متن کامل

Random Worlds and Maximum Entropy

Given a knowledge base KB containing rst-order and statistical facts, we consider a principled method, called the random-worlds method, for computing a degree of belief that some formula ' holds given KB. If we are reasoning about a world or system consisting of N individuals, then we can consider all possible worlds, or rst-order models, with domain f1; : : :; Ng that satisfy KB, and compute t...

متن کامل

Stationary properties of maximum-entropy random walks.

Maximum-entropy (ME) inference of state probabilities using state-dependent constraints is popular in the study of complex systems. In stochastic systems, how state space topology and path-dependent constraints affect ME-inferred state probabilities remains unknown. To that end, we derive the transition probabilities and the stationary distribution of a maximum path entropy Markov process subje...

متن کامل

Maximum Independent Set of a Permutation Graph in k Tracks

A maximum weighted independent set of a permutation graph is a maximum subset of noncrossing chords in a matching diagram (i.e., a set of chords with end-points on two horizontal lines). The problem of nding, among all noncrossing subsets of with density at most k, one with maximum size is considered, where the density of a subset is the maximum number of chords crossing a vertical line and k i...

متن کامل

Determination of Maximum Bayesian Entropy Probability Distribution

In this paper, we consider the determination methods of maximum entropy multivariate distributions with given prior under the constraints, that the marginal distributions or the marginals and covariance matrix are prescribed. Next, some numerical solutions are considered for the cases of unavailable closed form of solutions. Finally, these methods are illustrated via some numerical examples.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Soft Computing

سال: 2022

ISSN: ['1433-7479', '1432-7643']

DOI: https://doi.org/10.1007/s00500-022-07351-x